Combinatorial Species and Cluster Expansions
نویسندگان
چکیده
This paper will survey recent progress on clarifying the connection between enumerative combinatorics and cluster expansions. The combinatorics side concerns species of combinatorial structures and the associated exponential generating functions. Cluster expansions, on the other hand, are supposed to give convergent expressions for measures on infinite dimensional spaces, such as those that occur in statistical mechanics. There is a dictionary between these two subjects that sheds light on each of them. In particular, it gives insight into convergence results for cluster expansions, including a well-known result of Roland Dobrushin. Furthermore, the species framework provides a context for recent results of Fernández–Procacci and of the author. 2000 Math. Subj. Class. Primary: 60K35, 82B05, 05A15; Secondary: 82B20, 05C30.
منابع مشابه
Combinatorics and cluster expansions
Abstract: This article is about the connection between enumerative combinatorics and equilibrium statistical mechanics. The combinatorics side concerns species of combinatorial structures and the associated exponential generating functions. The passage from species to generating functions is a combinatorial analog of the Fourier transform. Indeed, there is a convolution multiplication on specie...
متن کاملCLUSTER ALGEBRAS AND CLUSTER CATEGORIES
These are notes from introductory survey lectures given at the Institute for Studies in Theoretical Physics and Mathematics (IPM), Teheran, in 2008 and 2010. We present the definition and the fundamental properties of Fomin-Zelevinsky’s cluster algebras. Then, we introduce quiver representations and show how they can be used to construct cluster variables, which are the canonical generator...
متن کاملCombinatorial Addition Formulas and Applications
We derive addition formulas at the combinatorial level, that is equations of the form F (X1+ X2 + +Xk) = F (X1; X2; : : : ; Xk), where F = F (X) is a given combinatorial species and F is a species on k sorts of singletons X1; X2; : : : ; Xk; depending on F . General results are given in the case of a molecular species M = X=H. Speci c formulas are also presented in the cases of the species Ln o...
متن کاملCombinatorial Expansions for Families of Noncommutative k-Schur Functions
We apply down operators in the affine nilCoxeter algebra to yield explicit combinatorial expansions for certain families of non-commutative kSchur functions. This yields a combinatorial interpretation for a new family of k-Littlewood-Richardson coefficients.
متن کاملSemicanonical Basis Generators of the Cluster Algebra of Type A1(1)
We study the cluster variables and “imaginary” elements of the semicanonical basis for the coefficient-free cluster algebra of affine type A (1) 1 . A closed formula for the Laurent expansions of these elements was given by P.Caldero and the author. As a by-product, there was given a combinatorial interpretation of the Laurent polynomials in question, equivalent to the one obtained by G.Musiker...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010